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January 1967 Proceedings of the 4th conference on Design automation 
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terms 



Full text available: 



if{4.04 MB) 



The standard Bell Systenn schematic drawing package, as the name implies, consists mainly 
of a series of schematic drawings which describe functionally a circuit or system of circuits 
being developed. In addition to this pictorial information, the package also provides other 
information which clarifies the descriptions of the circuits. Among this additional information 
is: A. The apparatus figures - which are a tabular listing, according to equipment unit, of all 
of the circuit pa ... 



indexing of network constrained movirvg objects 
Dieter Pfoser, Christian S. Jensen 

November 2003 Proceedings of the 11th ACM international symposium on Advances in 
geographic information systems 

Full text available: '^.&ati??'M.S§-.KB}. Additional Information: tyH.oitaiion, sMtr.sct, rejejertces, indexfernis 

With the proliferation of mobile computing, the ability to index efficiently the movements of 
mobile objects becomes important. Objects are typically seen as moving in two-dimensional 
(x,/) space, which means that their movements across time may be embedded in the 
three-dimensional {x,y,t) space. Further, the movements are typically represented as 
trajectories, sequences of connected line segments. In certain cases, movement is 
restricted, and specifically in this paper, we aim at ... 

Keywords: indexing moving objects, indexing network data, moving object databases, 
spatiotemporal databases 



^ Fast high-Sevel power estimation for control-fiow intensive design 
Kamal S. Khouri, Ganesh Lakshminarayana, Niraj K. Jha 

August 1998 Proceedings of the 1998 international symposium on Low power 
electronics and design 

Full text available: H r.dft90104 KB} Additional Information: Mi. citation, abstract, references, citings, index 

In this paper, we present a power estimation technique for control-flow intensive designs 
that is tailored towards driving iterative high-level synthesis systems, where hundreds of 
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architectural trade-offs are explored and compared. Our method is fast and relatively 
accurate. The algorithm utilizes the behavioral information to extract branch probabilities, 
and uses these in conjunction with switching activity and circuit capacitance information, to 
estimate the power consumption of a given ... 

SMam.S3^rithes|s.forMjci^ 

Alberto Macii, Enrico Macii, Massimo Poncino, Riccardo Scarsi 
August 1998 Proceedings of the 1998 international symposium on Low power 
electronics and design 

Full text available: -xift 750.84 KB) Additional Information: full c:!l=5tion. ab^str^tct, referenoe:> . ImU-x tufir]^ 

In this paper, we present a power estimation technique for control-flow intensive designs 
that is tailored towards driving iterative high-level synthesis systems, where hundreds of 
architectural trade-offs are explored and compared. Our method is fast and relatively 
accurate. The algorithm utilizes the behavioral information to extract branch probabilities, 
and uses these in conjunction with switching activity and circuit capacitance information, to 
estimate the power consumption of a given ... 

Dimensionaliiy..reduc^ 

K. V, Ravi Kanth, Divyakant Agrawal, Ambuj Singh 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, volume 27 issue 2 

Full text available' W\ -^dfi 1 MB^ Additional Information: feiLcitaiion, i3bi>tr?id;, M^^It^ncS:??., .C^.t[noi?., Lndex 

terms 

Databases are increasingly being used to store multi-media objects such as maps, images, 
audio and video. Storage and retrieval of these objects is accomplished using multi- 
dimensional index structures such as R*-trees and SS-trees. As dimensionality increases, 
query performance in these index structures degrades. This phenomenon, generally 
referred to as the dimensionality curse, can be circumvented by reducing the dimensionality 
of the data. Such a reduction is however accompanied by a lo ... 

Efficienlalggnthms 

Neungsoo Park, Viktor K. Prasanna, Cauligi Raghavendra 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: "^ihiMi^lSJiSJSBl Additional Information: j=;]l citation , ab^stract . teieience^ 

Run-time array redistribution is necessary to enhance the performance of parallel programs 
on distributed memory supercomputers. In this paper, we present an efficient algorithm for 
array redistribution from cycUc{x) on P processors to cyclic{Kx) on Q processors. The 
algorithm reduces the overall time for communication by considering the data transfer, 
communication schedule, and index computation costs. The proposed algorithm is based on 
a generalized ... 

A vectoLs^ace mod 

G, Saiton, A. Wong, C. S. Yang 

November 1975 Communications of the ACM, volume 18 issue ii 

Full text available: UpclfroS? 42 m\ Additional Infornnation: fgji dyrijon. 3^^ML r^mnQ^. citinas. jndex 
' terms 

In a document retrieval, or other pattern matching environment where stored entities 
(documents) are compared with each other or with incoming patterns (search requests), it 
appears that the best indexing (property) space is one where each entity lies as far away 
from the others as possible; in these circumstances the value of an indexing system may be 
expressible as a function of the density of the object space; in particular, retrieval 
performance may correlate inversely with space densit ... 
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document space 



S. Kagan Agun, Ophir Frieder 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 
Research and development in informaion retrieval 

Full text available: ^ -xiftloB-O/' KB) Additional Information: Ml cilation. ;?bstr^;-:t , references, miex tefir.ti 

A novel Hardware Assisted Top-Doc (HAT) component is disclosed, HAT is an optimized 
content Indexing device based on a modified inverted index structure. HAT accommodates 
patterns of different lengttis and supports a varied posting list versus term count feature 
sustaining high reusability and efficiency. The developed component can be used either as 
an internal slave component or as an external co-processor and is efficient in resource 
demands as the component controllers take only a minimal per ... 

Keywords: hardware support, inverted index file 



^ Efficjenl Algorithm^ 

Neungsoo Parl<, Viktor K. Prasanna, Cauligi Raghavendra 

November 1998 Proceedings of the Proceedings of the IEEE/ ACM SC98 Conference 

Full text available: p p^^i^jiu.f.^,,, 3^.^, Additional Information: Mi.ciMiQn, sbstraot. 

Run-time array redistribution is necessary to enhance the performance of parallel programs 
on distributedmemory supercomputers. In this paper, we present an efficient algorithm for 
array redistribution from cyclic(x)on P processors to cyclic(Kx) on Q processors. The 
algorithm reduces the overall time for communication byconsidering the data transfer, 
communication schedule, and index computation costs. The proposed algorithm isbased on 
a generalized circulant matrix formalism. Our algorithm gene ... 

''^ An Jndex. organization 
Christer Hulten 

March 1981 Proceedings of the 5th international conference on Software engineering 

Full text available: O'llN' 556.47 KB:- Additional Information: i\iW o;tation. abstract , r^^ j^;? fences; , index terrn^: 

The conventional way of organizing indices in large data base systems is to use balanced 
tree structures such as B-trees or static tree structures, e.g. ISAI^. It is well known in 
practice that most applications do not have a uniform record reference distribution but 
rather the 80/20-rule or Zipfs law applies. The balanced index implementations mentioned 
do not exploit these skewed access patterns. This paper, which is an extract from the 
author's Ph.D. -thesis, proposes a data st ... 



C^timizatlon;.TransM^ 
Paul I. Penzes, l^ika Nystrom, Alain J. Martin 

December 2002 Proceedings of the 8th ACM/IEEE international workshop on Timing 
issues in the specification and synthesis of digital systems 

Full text available: '2|s-:^iu9Z24.KB • Additional Infornnation: luJiciMion, ?Lb§:lrc|d, reff^l^Ulces, if)<iexiM[D.?i 

This paper studies the problem of transistor sizing of CI^OS circuits optimized for energy- 
delay efficiency, i.e., for optimal Etr where E is the energy consumption and t is the delay of 
the circuit, while n Is a fixed positive optimization index that reflects the chosen trade-off 
between energy and delay. We propose a set of analytical formulas that closely approximate 
the optimal transistor sizes. We then study an efficient iteration procedure that can furt ... 
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2 SMp..treM;..a. hieramhic^ 
Dana H. Bailard 

iVIay 1981 Communications of the ACM, volume 24 issue 5 

Full text availabte: p iDdlVI 02 MB) Additional Information: tul! citation, abstract, rexerences, citings, index 

The use of curves to represent two-dimensional structures is an important part of many 
scientific investigations. For example, geographers use curves extensively to represent map 
features such as contour lines, roads, and rivers. Circuit layout designers use curves to 
specify the wiring between circuits. Because of the very large amount of data involved and 
the need to perform operations on this data efficiently, the representation of such curves is 
a crucial issue. A hierarchical represent ... 

Keywords: boundary line representation, cartography, computer graphics, computer- 
searchable structures, contour representation, geographic information processing, graphic 
data retrieval, intersection of curves, line-drawing processing, points in polygons, polygons, 
regional boundary representation, spatial information 



^ ^ Qbjeci.onefited . 
Istvan K^d^r, Erik Papp 

July 1998 ACi^ SIGAPL APL Quote Quad , Proceedings of the APL98 conference on 
Array processing language, volume 29 issue 3 

Full text available: Ddf(S54,50. KB). Additional Information: felLcjMlpn, abstrsct, referenGes, index tec?r:S 

The domains of a structured spatial positioning systems are extended to a single 2D or 3D 
boundary rectangle (MBR - Minimal axes-parallel Boundary Rectangle) domain. We try to 
encapsulate the domains strictly for the inside and/or the boundary (surface) of the object 
during our attempts. In ease of such domains it is impossible to use traditional coordinates 
because of boundary irregularity. Therefore we applied 2D and 3D versions of subrange 
type data structure for spatial indexing, which are w ... 



'I* Modeling, metm 

dynamic systems 
Pieter J. Mosterman 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Full text available: "^.pd.tCS.S.Lao Additional Infornnation: ML?itatlQn, sbstrsd., M§renc^§. 

Physical system modeling benefits from the use of implicit equations because it is often an 
intuitive way to describe physical constraints and behaviors. To achieve efficient models, 
model abstraction may lead to idealized component behavior that switches between modes 
of operation (e.g., an electrical diode may be on or off) based on inequalities (e.g., voltage 
> 0). In an explicit representation, the combination of these local mode switches leads to a 
combinatorial explosion of the numbe ... 



15 Exploring computer science perspectives: Extending interpreted systems v/ith some 
deontic cgnce|)ts 
Alessio Lomuscio, Marek Sergot 

July 2001 Proceedings of the 8th conference on Theoretical aspects of rationality and 
knowledge 

Full text availabte: "^.pdtiB^S;! 79 .KB). Additional Infornnation: tul!.pjtaii.on, abstract, referen^-^t 
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We investigate an extension of interpreted systems to model correct functioning behaviour 
of agents and of the system as a whole. We combine this notion with the standard 
epistemic notions defined on interpreted systems to provide a formalism to reason about 
knowledge that agents are permitted to hold under ideal functioning circumstances. We 
then extend this by introducing a doubly-indexed operator representing knowledge that an 
agent would have if it were operating under the assumption that ... 



Session 2;.PropagMin3.e|?^iM^ 
Richmond H. Thomason 

March 1990 Proceedings of the 3rd conference on Theoretical aspects of reasoning 
about knowledge 

Full text available: DdgZM.SS KB). Additional Information: fuj!. citation, abstrscl:., refemaces 

A <i>mutual default</l> is a rule, capable of tolerating exceptions, that is mutually 
supposed by a group G: i.e., the rule is supposed by all members of the group, is supposed 
by all members of the group to be supposed by all members of the group, etc. A family of 
propositional attitudes B<inf>i</inf> indexed for i e G (and representing, say, supposition) 
is <i>coordinated</i> for G If B<inf>i</inf> applies to the same propositions for all 
members i of G, ... 

^7 Similaritv Set^rch: Efficient processing of conical queries 
Hakan Ferhatosmanoglu, Divyakant Agrawal, Amr El Abbadi 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available: "^pi^fCloO jylB). Additional Infornnation: MLPit^tion, .abstract, references, Index Jerrns 

Conical queries are a novel type of query with an increasing number of applications. 
Traditional index structures and retrieval mechanisms, in general, have been optimized for 
rectangular and circular queries, rather than conical queries. In this paper, we focus on 
conical queries which can be defined as a multi-dimensional cone in a multi-dimensional 
data space. We develop a model for expressing such queries and suggest efficient 
techniques for evaluating them. In particular, we explore the ret ... 

^ ^ jntegMing. Stress .and 

Georg Dorffner, Ernst Buchberger, Markus'Kommenda 

August 1990 Proceedings of the 13th conference on Computational linguistics - Volume 
2 

Full text available: '^pdf(49M?IKB} Additional Infornnation: Mi cMion, sbstraot, .referenoes, citings 

The paper deals with the integration of intonation algorithms into a concept-to-speech 
system for German. The algorithm for computing the stress hierarchy of a sentence 
introduced by Kiparski (1973) and the theory of syntactic grouping for intonation patterns 
developed by Bierwisch (1973) have been studied extensively, but they have never been 
implemented in a concept-to-speech system like the one presented here. We describe the 
back end of this concept-to-speech system: The surface generator tr ... 



''^ XJRQL;.An.XML./;|uery„[ 
Norbert Fuhr, Kai Gropjohann 

April 2004 ACM Transactions on Information Systems (TOIS), Volume 22 Issue 2 
Full text available: ' Pl ;xjff251.91 KB^ Additional Information: Mj«n. aMmid. mm^!^ dnim, mm 



terms 



XIRQL ("circle") is an XML query language that incorporates imprecision and vagueness for 
both structural and content-oriented query conditions. The corresponding uncertainty is 
handled by a consistent probabilistic model. The core features of XIRQL are (1) document 
ranking based on index term weighting, (2) specificity-oriented search for retrieving the 
most relevant parts of documents, (3) datatypes with vague predicates for dealing with 
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specific types of content and (4) structural vagueness f ... 

Keywords: Path algebra, XML, XQuery, probabilistic retrieval, ranked retrieval, vague 
predicates 



2^ DenormalizMlQfi.and 
Joseph E. Grimes 
July 1984 

Full text available: '^j)dK38Z,6J.. KB). 

jST Additional Information: fyll.oitaiion, abstract, M^Mlc^J. 

A computational vehicle for lexicography was designed to keep to the constraints of 
meaning-text theory: sets of lexical correlates, limits on the form of definitions, and 
argument relations similar to lexical-functional grammar. Relational data bases look like a 
natural framework for this. But linguists operate with a non-normalized view. Mappings 
between semantic actants and grammatical relations do not fit actant fields uniquely. 
Lexical correlates and examples are polyvalent, hence denormaliz ... 
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^ Status.report.of 

Computer Graphics staff 
August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 

Full text available: " gi^dfilo.OI MB) Additional Information: fuil cihation , ref^-renci^s . 



Relevance scale □ □ H H ^ 



Dgsjgn.and.yerificatb 

rn@thods.ap^iledJo.h^ 

Ganesh Gopalakrishnan, Richard Fujimoto 

May 1993 ACM Transactions on Computer Systems (TOCS), volume ii issue 2 

Additional Information: feiij^itliion, ^?S;?JEj?iC!:, reMilXlc^ls?., cittnoi;, Index 



Full text available: 52 MB) 

terms, review 

The use of formal methods in hardware design improves the quality of designs in many 
ways: it promotes better understanding of the design; it permits systematic design 
refinement through the discovery of invariants; and it allows design verification (informal or 
formal). In this paper we illustrate the use of formal methods in the design of a custom 
hardware system called the "Rollback Chip" (RBC), conducted using a simple hardware 
design description language called ''HOP&r ... 

^ Supporting the restructuring of data abstractions through manipuiation of a program 
viB^aiizalion 

Robert W, Bowdidge, William G. Griswold 

April 1998 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 7 Issue 2 

Full text available: llpdfn,57 MB) Additional Information: fejl citatjOfL ^^.^A references, dtinos, Index 
^ tejms 

With a meaning-preserving restructuring tool, a software engineer can change a program's 
structure to ease future modifications. However, deciding how to restructure the program 
requires a global understanding of the program's structure, which cannot be derived easily 
by directly inspecting the source code. We describe a manipulable program visualization— 
the star diagram— that supports the restructuring task of encapsulating a global data 
structure. The star dlag ... 

Keywords: meaning-preserving restructuring, semi-automated restructuring, software 
visualization, star diagram, tool-supported restructuring 
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4 Automatic tiling of iterative stenci! iooos 
Zhiyuan Li, Yonghong Song 

November 2004 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 26 Issue 6 

Full text available: ;::":jf(947.69 KB; Additional Information: !i;H cit^ation, <;bi;;nK:i. feH:!fe;X:>><; , if^dex 

Iterative stencil loops are used in scientific programs to implement relaxation methods for 
numerical simulation and signal processing! Such loops iteratively modify the same array 
elements over different time steps, which presents opportunities for the compiler to 
improve the temporal data locality through loop tiling. This article presents a compiler 
framework for automatic tiling of iterative stencil loops, with the objective of improving the 
cache performance. The article first presents a ... 

Keywords: Caches, loop transformations, optimizing compilers 
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Supercomputer janguages 
R. H. Perrott, A. Zarea-Aliabadi 

March 1986 ACM Computing Surveys (CSUR), volume is issue i 

Full text available: ■f^j)dtri. 55 m) Additional Information: fiiji citation, abstract, references, index terrxjs, 

The high-level languages proposed for supercomputers, such as vector and array 
processors, have been designed using one of the following two approaches: (1) an existing 
sequential language is adapted, (2) a new language based on the hardware is developed. 
Recently, there has emerged a third approach, which does not require the programmer to 
be aware of the sequential nature of the language or the hardware characteristics. 
Examples of these language groups are examined to illustra ... 

£robingihe.b!ack,b^ 

Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Nathan C. Burnett, Timothy E. Denehy, 
Thomas J. Engle, Haryadi S. Gunawi, James A. Nugent, Florentina I. Popovici 
October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available: H Ddtl365. 12 KB} Additional Information: Ml .citation, abstract, refer^nce^. ol^jngs, ^dex 

We describe an evolutionary path that allows operating systems to be used in a more 
flexible and appropriate manner by higher-level services. An infokernel exposes key pieces 
of information about its algorithms and internal state; thus, its default policies become 
mechanisms, which can be controlled from user-level. We have implemented two prototype 
infokernels based on the linuxtwofour and netbsdver kernels, called infolinux and infobsd, 
respectively. The infokernels export key abstractions as ... 

Keywords: information, mechanism, policy 



Description jogics for semantic query optimization in obiect -oriented database systems ^ 

Domenico Beneventano, Sonia Bergamaschi, Claudio Sartori 

March 2003 ACM Transactions on Database Systems (TODS), volume 28 issue i 

Full text available; "^pafi 406.56.K^^^^ Additional Information: Ml citation, abstract, references, index jerj:ns 

Semantic query optimization uses semantic knowledge (i.e., integrity constraints) to 
transform a query into an equivalent one that may be answered more efficiently. This 
article proposes a general method for semantic query optimization in the framework of 
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Object-Oriented Database Systems. The method is effective for a large class of queries, 
including conjunctive recursive queries expressed with regular path expressions and is 
based on three Ingredients. The first is a Description Logic, DDL 

Keywords: Semantic query optimization, description logics, Integrity constraints rules, 
query rewriting method, semantic expansion of a query, subsumption 



Theo Harder, Gunter Sauter, Joachim Thomas 

April 1999 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 8 Issue 1 

Full text available: ■^i5df{132 J9.K^^^ Additional Information: Ml.^lMion, si?stract, inds^: jerrns 

This paper focuses on the problems that arise when Integrating data from heterogeneous 
sources In a single, unified database view. At first, we give a detailed analysis of the kinds 
of structural heterogeneity that occur when unified views are derived from different 
database systems. We present the results in a multiple tier architecture which distinguishes 
different levels of heterogeneity and relates them to their underlying causes as well as to 
the mapping conflicts resulting from the view de ... 

Keywords: Heterogeneity, Legacy systems. Mapping language. Schema integration, 
Schema mapping, Updatable views 



9 I^chnlcai.|)a|>ers:.COT 
annotations and policy 
Aaron Greenhouse, William L. Scherlis 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

Full text available: m P^K :.38 MB ■ Additional Information: Mi.citatiQn, abstract, rBfer^nces, citings, Index 
^ " ieirm 

Assuring and evolving concurrent programs requires understanding the concurrency-related 
design decisions used in their Implementation. In Java-style shared-memory programs, 
these decisions include which state is shared, how access to it is regulated, the roles of 
threads, and the policy that distinguishes desired concurrency from race conditions. These 
decisions rarely have purely local manifestations in code. In this paper, we use case studies 
from production Java code to explore the costs and ... 

''^ Ihe.MaieMibe.art.in..|ocgyy 

Valeria Cardellini, Emiliano Casallcchio, MIchele Colajanni, Philip S. Yu 
June 2002 ACM Computing Surveys (CSUR), Volume 34 Issue 2 

Full text available- Wi r;df( 41 MB'- Additional Information: fuii oitatitirt . <;b$;[rac:[ , ie\^\ev:ceii , ciitno^; . index 
^ ^ terrD.S; 

The overall Increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 

PlQcessing.XML..stre 

Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu 
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December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 

Full text available: ■^p.ci£ll7.0Q KB^ Additional Information: Ml cjMion, sbstraot, jefexences, jidexlenT;! 

We consider the problem of evaluating a large number of XPath expressions on a stream of 
XML packets. We contribute two novel techniques. The first is to use a single Deterministic 
Finite Automaton (DFA). The contribution here is to show that the DFA can be used 
effectively for this problem: in our experiments we achieve a constant throughput, 
independently of the number of XPath expressions. The major issue is the size of the DFA, 
which, in theory, can be exponential in the number of XPath expr ... 

Keywords: XML processing, stream processing 



TeMure.iTiaop.ing.3D.m 

Frederick M. Weinhaus, Venkat Devarajan 

December 1997 ACM Computing Surveys (CSUR), Volume 29 Issue 4 

Full text available: H.&dKlQS MB} Additional Information: MoMxin. MmmxX. [eMm&S&. m6exiMW&, 

Texture mapping has become a popular tool in the computer graphics Industry in the last 
few years because it is an easy way to achieve a high degree of realism In computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, ray 
tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 



^ ^ Esckraipars ing: : . sim^le,..^ 
Bryan Ford 

September 2002 ACM SIGPLAN Notices , Proceedings of tiie seventh ACi^ SIGPLAN 
international conference on Functional programming, volume 37 issue 9 
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Packrat parsing is a novel technique for implementing parsers in a lazy functional 
programming language. A packrat parser provides the power and flexibility of top-down 
parsing with backtracking and unlimited lookahead, but nevertheless guarantees linear 
parse time. Any language defined by an LL(/c) or LR(/c) grammar can be recognized by a 
packrat parser, in addition to many languages that conventional linear-time algorithms do 
not support. This additional power simplifies the handii ... 

Keywords: Haskell, backtracking, lexical analysis, memoization, parser comblnators, 
scannerless parsing, top-down parsing 
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Level-of-detail rendering is essential for rendering very large, detailed worlds in real-time. 
Unfortunately, level-of-detail computations can be expensive, creating a bottleneck at the 
CPU.This paper presents the CABTT algorithm, an extension to existing binary-triangle-tree- 
based level-of-detail algorithms. Instead of manipulating triangles, the CABTT algorithm 
instead operates on clusters of geometry called aggregate triangles. This reduces CPU 
overhead, eliminating a bottleneck common to lev ... 

Keywords: binary triangle trees, displacement maps, frame-to-frame coherence, height 
fields, level of detail, multiresolution meshes, terrain, triangle bintree, view-dependent 
mesh 
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Alttiougti we constantly rely on toucti and sound on a daily basis, product designers rarely 
monopolise the potential for auditory and, in particular, tactile feedback. This is particularly 
true within computer interface design where there is still a trend to work with highly 
graphical interfaces using only a mouse and a keyboard for input. This kind of kind of 
reliance on visual interaction actively prevents blind people from using many common 
computer applications. At the University of York we ha ... 
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With the ever-widening perfornnance gap between processors and main memory; cache 
memory, which is used to bridge this gap, is becoming more and more significant. Caches 
work well for programs that exhibit sufficient locality. Other programs, however, have 
reference patterns that fail to exploit the cache, thereby suffering heavily from high 
memory latency. In order to get high cache efficiency and achieve good program 
performance, efficient memory accessing behavior is necessary. In fact, f ... 

Keywords: cache memories, compilation, optimization, program transformation 
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As more complex DSP algorithms are realized in practice, there is an increasing need for 
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high-level stream abstractions that can be compiled without sacrificing efficiency. Toward 
this end, we present a set of aggressive optimizations that target linear sections of a 
stream program. Our input language is Streamit, which represents programs as a 
hierarchical graph of autonomous filters, A filter is linear if each of its outputs can be 
represented as an affine combination of its inputs. Linearity ... 

Keywords: DSP, FFT, Streamit, algebraic simplification, embedded, linear systems, 
optimization, stream programming 
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We define a practical algorithm for distrubuted rational tree unification and prove its 
correctness in both the off-line and on-line cases. We derive the distributed algorithm from 
a centralized one, showing clearly the trade-offs between local and distributed execution. 
The algorithm is used to realize logic variables in the Mozart Programming System, which 
implements the Oz language (see http://www/mozart-oz.org). Oz appears to the 
programmer as a concurrent object-oriented language with ... 
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temis 

Maintenance tends to degrade the structure of software, ultimately making maintenance 
more costly. At times, then, it is worthwhile to manipulate the structure of a system to 
make changes easier. However, manual restructuring is an error-prone and expensive 
activity. By separating structural manipulations from other maintenance activities, the 
semantics of a system can be held constant by a tool, assuring that no errors are 
introduced by restructuring. To allow the maintenance team to focus ... 

Keywords: CASE, flow analysis, meaning-preserving transformations, software 
engineering, software evolution, software maintenance, software restructuring, source-level 
restructuring 
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